package com.algorithm.learning.base.图;

/**
 * @program: algorithm-learning
 * @description: Edge就是边的数据结构
 *
 * 要注意：Edge表达的肯定是有向边，即一定是 a->b, 但是对于无向边，也是一样的。
 * 也就是用两个：Edge(from:a, to:b) , Edge(from:b, to:a) 可以表达为无向边
 *
 *
 * @author: YuKai Fan
 * @create: 2024/8/28 23:00
 **/
public class Edge {

    /**
     * 边上的权重(可以是其他含义)
     */
    public int weight;

    /**
     * 出发点
     */
    public Node from;

    /**
     * 指向点
     */
    public Node to;

    public Edge(int weight, Node from, Node to) {
        this.weight = weight;
        this.from = from;
        this.to = to;
    }
}
